package main

import (
	"fmt"
	"math/rand"
	"time"
)

func main() {
	n := 10

	// 创建一个切片, len 为 n

	s := make([]int, n)

	InitData(s) // 初始化数组

	fmt.Println("排序前数组: ", s)


	// 冒泡排序
	BubbleSort(s)

	fmt.Println("排序后数组: ", s)
}

func BubbleSort(s []int) {
	n := len(s)
	for i := 0; i < n-1; i++ {
		for j := 0; j < n-1-i; j++ {
			if s[j] > s[j+1] {
				s[j], s[j+1] = s[j+1], s[j]
			}
		}
	}
}

func InitData(s []int) {
	// 设置种子
	rand.Seed(time.Now().UnixNano())

	for i := 0; i < len(s); i++ {
		s[i] = rand.Intn(100)
	}
}
